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Abstract. We prove that if £ C R 2d , for d > 2, is an Ahlfors-David regular product set of suffi- 
ciently large Hausdorff dimension, denoted by dim-n(£), and <j> is a sufficiently regular function, 
then the upper Minkowski dimension of the set 

{w S £ : <pi(w) = tj; 1 < I < m} 

does not exceed dim^ (£) — m, in line with the regular value theorem from the elementary differ- 
ential geometry. Our arguments arc based on the mapping properties of the underlying Fourier 
integral operators and are intimately connected with the Falconer distance conjecture in geomet- 
ric measure theory. We shall see that our results are, in general, sharp in the sense that if the 
Hausdorff dimension is smaller than a certain threshold, then the dimensional inequality fails in 
a quantifiable way. The constructions used to demonstrate this are based on the distribution of 
lattice points on convex surfaces and have connections with combinatorial geometry. 



1. Introduction 



The regular value theorem in elementary differential geometry says that if <j) : X — > Y, where 
X is a smooth manifold of dimension n and Y is a smooth manifold of dimension m < n with <fr a 
submersion on the set 

(1.1) {x e X : ${x) = y}, 
for y is a fixed element of Y, then the set 

(1.2) r 1 (y) = {xEX :$(x) = y} 

is either empty or is a n — m dimensional submanifold of X. 

In this paper we consider the situation where Y = M. m and X is replaced by E x E, where 
E C M. d is a set of a given Hausdorff dimension, which, in general, is far from being a smooth 
manifold. A direct analog of the regular value theorem would be a statement that the set 

{{x, y) e E x E : <i>i{x,y) = t,; 1 < I < m} 

is either empty or has fractal dimension exactly 2s — m, where s is the Hausdorff dimension of E. 
We are able to show, under some reasonable hypotheses on </>, that the upper Minkowski dimension 
of 

{{x, y) e E x E : <h(x,y) = t u l < I < m} 
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does not exceed 2s — to. 

Generalizations of the regular value theorem have been recently considered in the context of 
Banach spaces. See [1] and the references contained therein. 

To put these ideas into context, we recall that Falconer [8] formulated the now celebrated 
Falconer distance conjecture, which says that if the Hausdorff dimension of a compact set E in R d , 
for d > 2, is greater than |, then the Lebesgue measure of the distance set 

A(E) = {\x-y\ :x,yeE} 

is positive. See also [16], [17] and [18] for related results. In [8], Falconer proved that the conclusion 
holds if the Hausdorff dimension of E is greater than 2±1 by showing that for fi, a probability 
measure on E, 

(1.3) MX fi{{x,y):t<\x-y\<t + e}<e. 

The key to (1.3), though Falconer did not express himself using this language, is the L 2 (R d ) — >• 
L 2 d _ 1 (R d ) bound for the averaging operator 

Tf(x) = J f(x-y)da t (y), 

where dot is the Lebesgue measure on the sphere of radius t and L 2 (R d ) denotes the usual L 2 -Sobolev 
space of L 2 functions with s generalized derivatives in L 2 (R d ). See [21] for Sobolev estimates for 
geometric averaging operators. 

In this paper we shall see that under some reasonable assumptions on smooth functions 01 '■ 
R d xR d ^ R, a suitable analog of (1.3) can be used to prove the geometric inequality 

(1.4) dim M {(x, y) € E X E : cj)i(x,y) = tf,l < I < to} < 2 • dim-u{E) — to, 

provided that the Hausdorff dimension of E is sufficiently large in the sense to be quantified below. 
We note that in the model case when to = 1 and 4>(x,y) = \x — y\, this connection is explored 
in [4]. Before formulating the results, we introduce the main analytic tool used in this paper, the 
generalized Radon transform. 

1.1. Generalized Radon transforms. Given / : R d — > R, define 
(1-5) Trf(x);= [ f(y)ip(x,y)d<T x , t (y), 

(x,y)=t, ;l</<m} 

where da x ^ is the Lebesgue measure on the set {y : 4>i{x, y) — i;; 1 < I < m} and ip is a smooth 
cut-off function. Here 4> — (</>i, . . . , 4» m ) and t = (t\, . . . , t m ). We shall assume throughout the rest 
of this paper 

(1-6) {(VxM*,v))}&i and {V v &(*.l/))}£i 

form two linearly independent sets of vectors in R d in a neighborhood of the sets 

(1.7) {x : (j>i(x, y) = t t ; 1 < I < m} and {y : <pt(x, y) = U; 1 < I < to}, 

respectively. This can be justified by details in the note of Phong and Stein [19] and is meant to 
provided an underlying smooth structure. We call the Radon transform associated to <j). More 
precisely, 

(1.8) T $ J{x) : C°°(R%) -> C°°(W; x R™). 
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For the purposes of this paper, we treat t as fixed a parameter. The article [19] treats these 
operators in more generality and provides their basic theory. 

1.2. Main results. Given E compact in Mr, for d > 2, define 

(1.9) Sf(E) = {(x,y)eExE: fr&y) = tf,l<l< m}. 

Recall that E C M. d is said to be Ahlfors-David regular if there exists a Borel measure [i, 
supported on E and C > 0, such that for all x G E, 

(1.10) CTH' < p(B s (x)) < CS S 

for every d > 0, where s is the Hausdorff dimension of E and B$(x) is the ball of radius 5 centered 
at x. 

Theorem 1.1. Let E C M. d , for d > 2, be compact and Ahlfors-David regular. Choose a smooth cf> 
such that TV and Sf(E) are as in (1.5) and (1.9), respectively. Suppose 

(1.11) T $t : L 2 (R d ) ->■ L 2 JR d ) 

with constants uniform in t G T = T\ x T2 x • • ■ x T m , Tj an interval in M, for some s > and 
assume 

(1.12) dim n {E)> d- s. 
Then for t G T , 

(1.13) dim M (Sf(E)) < 2-dim H (E) - m. 

Remark 1.2. Our method easily extends to the situation where E x E is replaced by E x F, 
with the right hand side of (1.13) replaced by dim-n(E) + dim-u^F) — m. It is also not particularly 
essential for our method that both E and F are subsets of the same Euclidean space M. d . We can 
take E C K dl and F C K d2 . However, due to the current state of knowledge of Sobolev bounds for 
generalized Radon transforms, our best results are in the case when d\ — c?2, making our hypotheses 
reasonable. 

Remark 1.3. It would be very interesting to extend our result to sets of the form 

{w G £ : $(w) = t\, 

where £ C K™ is of a sufficiently large Hausdorff dimension and cf> is sufficiently regular. This 
requires a rather intricate analysis of the Hausdorff dimension of projections off and tensor product 
properties of the resulting measures. We hope to address this issue in a sequel. 

The following definition is stated in [19]. 

Definition 1.4. We say that <fi : M. d x E d — > R satisfies the Phong-Stein rotational curvature 
condition at t if 

on the set {{x, y) : <fi(x, y) = t}. 

We now list some corollaries of Theorem 1.1 designed to illustrate concrete situations where 
the degree of smoothing of the operator can be explicitly calculated. This list is not meant to 
be exhaustive but to simply illustrate the range of applicability of our methods. 
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Corollary 1.5. Suppose that m = 1 and <fi = <fi : R d — > R satisfies the Phong-Stein rotational 
curvature condition. Then the conclusion of Theorem 1.1 holds under the assumption that the 
Hausdorff dimension of E is greater than ^±1 . 

Corollary 1.6. Suppose that m = d — 1 and 

(i-is) M x >y) = ( x w - yi+i) - n( x i - vi)> 

where the curve 

(1.16) r = {( S)7l ( S ),..., 7rf _ 1 ( S )): S G[0,l]} 

has non-vanishing curvature and torsion. Then (1.13) holds if the Hausdorff dimension of E is 
greater than d — \ . 

We shall prove Corollary 1.5 below. To prove Corollary 1.6, observe that by the van der Corput 
Lemma ([22, 21]) if err denotes the Lebesgue measure on T, then 

(i-i7) ISHOISKI"*- 

It follows that (1.11) holds with s = h and thus Corollary 1.6 follows from Therem 1.1. 

We are able to consider more general families of curves under a variety of geometric assumptions. 
The reference [20] and those contained therein give a thorough description of such estimates. 

Remark 1.7. It would be very interesting to consider the set 

{(a; 1 , . . . ,x k ) E Ei x E 2 x • • • x E k : ^(x 1 , . . . , x k ) = t h I = 1, . . . , m} 

and prove that the upper Minkowski dimension of this does not exceed 

dirrifi(Ei) + ■ ■ ■ + dimu{Ek) — m. 

An natural approach to this question, in view of this paper, is via regularity properties of 
multi-linear variants of generalized Radon transforms. These are operators of the form 

M{h,...,f k ^){x) = J ...J fiiy 1 )...f k -i(v l '- 1 )dK(x,y 1 ,...,y k - 1 ), 

where dK is a smooth cut-off function times the Lebesgue measure on the set 

{Or, y\ . . . , y k - x ) : <h(x, y\... y^ 1 ) = t i; l<l< m}. 

Some special cases of these operators have been studied in conjunction with the study of finite 
point configuration and Falconer type problems; see [11, 4]. However, nothing resembling a general 
theory of such operators is currently available. We hope to address this issue in a subsequent paper. 

1.3. Applications to the variable coefficient Falconer distance problem. Again, the 
Falconer distance conjecture states that if the Hausdorff dimension of E is greater than |, then 
the Lebesgue measure of the set of distances, A(E) = {\x — y\ : x,y £ E} is positive. The best 
known results, due to Wolff [24] for d = 2 and Erdogan [7] for d > 2, say that if the Hausdorff 
dimension of E is greater than | + |, then the Lebesgue measure of A(E) is positive. Techniques 
of this paper allow us to extend Falconer's result to a variable coefficient setting. More precisely, 
let : R d x R d -> R be a metric on R d and define 

A^(E) = {(t>(x,y):x,yeE}. 

The main result of this subsection is the following: 
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Theorem 1.8. Suppose that (j) : K rf x M. d — > K is a metric on M. d satisfying the rotational curvature 
condition of Phong and Stein described above. Let E be a compact subset ofM. d , d > 2, of Hausdorff 
dimension greater than ^i- . Then the Lebesgue measure of A^(i?) is positive. 

Remark 1.9. Theorem 1.8 opens the door to a systematic study of the Falconer distance problem 
on Ricmannian manifolds. This has already led us to some interesting connection with the sharp 
Weyl formula (see e.g. [21]). We shall address this issue in a subsequent paper ([6]). 

To prove Theorem 1.8, observe that the proofs of Theorem 1.1 and Corollary 1.5 above imply 
that if the Hausdorff dimension of E is greater than ^jl a nd [i is a Frostman measure on E, then 

(j, x [i{(x, y) £ E x E : t-e< (j)(x, y) < t + e} < e. 

Now, for any cover of A c j } (E) by intervals (tj,tj + 6j), 

(1.18) 1 = ^ x fi(E x E) < x fJ,{{x,y) : tj < <j){x,y) < tj + e^} < 

j j 

and it follows that there exists a uniform constant c such that 

(1.19) E £ i£ c>0 

3 

for any covering of A^E). Thus the Lebesgue measure of A^E) is positive. 

1.4. Sharpness of results. There are at least two notions of sharpness that could be discussed 
in this context. The first and the most important question is to find a threshold ao such that if 
the Hausdorff dimension of E is smaller than ao, then the conclusion of Theorem 1.1 does not in 
general hold. A result of this type is proved in Section 4 but is stated below. In the same section 
we shall discuss the extent to which our main technical estimate (2.1) is best possible. 

Theorem 1.10. Let m = 1. There exists <f> : M. d x R d — > K satisfying (1.5) with the following 
property: for every s < there exists a set E of Hausdorff dimension s such that 

(1.20) dhn~ M {St{E)) > 2 • dim u {E) - 1. 

As the reader shall see below, we set <p(x,y) = \\x — y\\ B , where B is a paraboloid and || • \\ B 
denotes the norm induced by B. It is important to note that the best sharpness example we are 
able to construct for the function (j>(x,y) = \x — y\ only show that (1.20) holds if s < |, instead of 
s < ^±1 i n t h c 

case of the paraboloid induced metric. We do not know whether this is merely an 
artifact of our method, or whether there is indeed a distinction between the Euclidean metric and 
the metric induced by the paraboloid B. A related construction can be found in [2] in the context 
of Fourier averages. 

This shows that Corollary 1.5 cannot, in general, be improved. The construction used to obtain 
Theorem 1.10 can be extended to treat the case of to > 1. 

1.5. Organization. This paper is organized as follows. In Section 2 below, we prove Theorem 
1.1. In Section 3, we establish Corollary 1.5. In the final part of the paper, Section 4, we discuss 
the extent to which our results are optimal. 
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2. Proof of the main result 

Lemma 2.1. Let E C M. d be a compact Ahlfors- David regular set of Hausdorff dimension a > 
and fi be a Frostman measure on E. If 

(2.1) fiXfj,{{x,y)eExE:ti<<pi{x,y)<t l +e, l<l<m}<e m , 
then the conclusion of Theorem 1.1 holds. 

To prove the lemma note that since each cf>i is Lipschitz, the e neighborhood of St(E), denoted 
by (^St(E)^J , is contained in the set 

(2.2) {(x,y) € E e - x E e : t x < &(z,y) < t, + e, 1 < / < m}, 
where E e denotes the e-neighborhood of E, and thus 

(2.3) fi x n { (sf (£?)) £ } < M x /*{(*»!/) e ^ x E : t, < ^(x, j/) < t, + e, 1 < I < m) < e m , 

where the last inequality follows from (2.1) and fj, being supported only on the set E. 
On the other hand, for e sufficiently small, (1.10) implies that 

M x M {(5^)) e }>e 2 ^, 
where 7 is the upper Minkowski dimension of St(E). We conclude that 

dim,M(Si{E)) < 2a — to, 

as desired. 

Hence, the proof of Theorem 1.1 reduces to the following claim. 

Proposition 2.2. Let n be a probability measure on E and TV : L 2 (M. d ) — > Ll(R d ) with d — s < 
a < d, for a = dim-u(E), the Hausdorff dimension of E. Then 

(2.4) fi x fi{(x, y)€ExE:ti<<t>i(x,y)<ti + e,l<l<m}< e m . 

To prove this, take Schwartz the class functions 170 (£) supported in the ball {|£| < 4} and t?(£) 
supported in the annulus 

(2.5) {1 < |e| < 4} with % (0 = r){2-*£) for 3 > 1 
with 

00 

(2-6) Vo(0+J2^ = 1 - 

i=i 

Define the Littlewood-Paley piece of fij by the relation 

(2.7) m)=wtH(t)- 

Consider the left hand side of (2.4). This can be rewritten as 



(2.8) V / / i>(x,y)d f i j (x)d f i k (y)=y2(»i> Te »k) 

j,k J J {ti<<Pi(x,y)<t,+s:l<l<m} j k 

where < •, • > denotes the L 2 (M. d ) inner product and 
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T e ix k {x) = \ ip(x,y)dn k {y) 

J {ti<<j>i(x,y)<ti+e:l<l<m} 
pti+e pt m +e p 

(2.9) = / ... / / ip(x,y)ii k (y)da Xrr (y)dr-L...dr m , 

Jti Jt m J<p(x,y)=r 

where da x ^ r is the Lebesgue measure on the set {y : 4>(x,y) = r} and r — (r\, ...,r m ). It should be 
noted that the innermost integral on the right side of (2.9) is just applied to It follows that 
the right hand side of (2.8) becomes 

pti+e pt m +e 

E / " " / (/^' T <fS^))drx ■ ■ ■ dr m . 
j,k • 7tl Jt ™ 

We will now use the mapping properties of Tr to prove < jjL, fj, > is uniformly bounded in 
r over the the domain of integration. This, in turn, will prove our desired theorem. 
We have 

(2-10) =E^' T 0> fc )> 

j-k 

\j-k\<K \j~k\>K 

for K large enough; the choice of K will be justified later. We will estimate each of the above sums 
separately. For the first sum, 

(2-12) E (H> T *M)) ~ E 2^2^2-^<l 

|j-fe|<K \j-k\<K 

provided that d — s < a < d. Indeed, as rjj ~ ry^, 

E (Mi»^- r (Mfc)) = E (M?> T f P (^fc)) 
|j-fe|<K b'-fc|<K 

E (^' T f r (^)%) 

b'-fc|<K 

(2-13) 

where we use the Cauchy-Schwartz inequality. Since // is an Ahlfors-David regular measure on a 
set of Hausdorff dimension a, that 

(2-14) IMa<2^. 



Indeed, 
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***H*-vM ri (2-3Q < %dii(x)dii(y) 



= 2* J J rj(2 j (x-y))d»(x)d(i(y). 
The absolute value of this quantity is bounded, for every N > 0, by 
(7*2* / / (l + y\x~y\r N dfi(x)dfi(y) 



= (7*2*/ / (l + 2*|a: -y|) N M*)Mv) 

J J\x-y\<2-i 
oo r r 

+C N 2 d iJ2 / (l + V\x-y\)- N dn(x)dn(y) 

l=Q J J2'<23\x-y\<2' + 1 

= 1 + 11. 

By the Ahlfors-David property, 

I < C N 2 dj 2- ja . 
Since is compactly supported, there exists M > such that 

3 + M f f 

II = C N 2 d iJ2 (l + y\x-y\y N dv(x)d^y). 



This expression is 

3+M 

< C N 2 dj 2- ja 2 la 2~ lN < C N 2^ d - a \ 

1=0 

It follows that I + 11 < 2^ d - Q ) and (2.14) is established. 
We also have that 
(2-15) \\f£Q*)rijh S 2- ks 2^ 

by the mapping properties of the operator TV in the regime of \j — k\ < K. 

The following lemma is a variant of a calculation in [13]. We will use it to get a bound on the 
second sum. 

Lemma 2.3. For any M > 2d + m + 1 there exists a constant Cm > such that for all indices 
j, k with \j — k\ > K with K large enough, 

(%^-,Mfe) < (7 M 2- Mmax ^ fe >. 
To prove the lemma, for simplicity, we replace TV by T and write 



Tfi k {x)= ^ ip(x,y)n k (y)da x ^(y), 

J {y.$(x,y)=r} 

where da x . r is the Lebesgue measure on the set {y : <p{x,y) = r}. It follows from our upcoming 
arguments that as long as t; < ri < ti + e , the estimates hold uniformly in r. 

As 4> satisifies the property that {V 2/ <^;(x, y)}YL\ are linearly independent on a relatively open, 
bounded subset of {y : (p(x,y) = t} from (1.6), we can assume that | J^, W y 4>i{x, y)\ « 1 on this 
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set by making the support of ip small enough. Next, we use an approximation argument on T by 
letting 



T n Hk(x) = n m ip(x,y)Uixi{n((t>i(x,y) - n))Hk(y)dy 



(2.16) 

where {xi\TL 1 i s a family of smooth cutoffs supported near and equal to 1 near 0. It is shown in 
[5] that 

(2.17) n m IL lX i(n(ct>i(x,y)-ri))dy 

converges to the measure that appears in TV as n — > oo. Therefore, proving the estimate in the 
case where is replaced by T n is sufficient by convergence theorems found in [9] which in turn 
shows the uniformity in r. We will drop the domains of integration in the upcoming calculations 
for brevity. 

By Fourier inversion, we have 

T nl x{x) = f e^e^^^^ix^^xiin-^OniOd^dsdy 

and therefore 

(2.18) 2>(r/) = / e^e t y<e^ x ^- r ^(x,y)U l Mn' 1 S i)MOdxd y dsd^ 
Invoking the properties of the Fourier transform on L 2 , we see that 

(2.19) (T n Hj,fik) = (T n fij,JIk) 



(2.20) 
where 



HiO^kiv^lXlin 1 si)I]k(£, V, s)dr/d£ds 



I jk ((,V,s)=M2- j \t;\W k \v\) / e^^-^e^e-^ix^dxdy 



(2.21) 

and ipo is smooth cutoff equal to 1 on {1 < \z\ < 10} and vanishing in the ball of radius 1/2. The 
justification of such cutoffs comes from the support of A*7(£) and ^fe(?y) and again that rjj m i] 2 . We 
will show that 

(2.22) \I jk (Z,V,s)\ <C M 1- Mmax ^ k) 
when |j — k\ > K for a large enough K. 

Computing the critical points of the phase function in (2.21), we see that 

(2.23) \ s\siV x <f>i(x,y) = r) and \s\siV y <pi(x, y) = 
i i 

where s = |s|(Si, s m ) and (s%, s m ) € iS™ -1 , the unit sphere. The compactness of the support 
of if) and the domain of the variable (s\, s m ) along with the linear independence condition from 
(1.6) implies that 



(2.24) 



"J2siV x <pi(x,y) 



^2siV y (f>i(x,y) 
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More precisely, the upper bound follows from smoothness and compact support. The lower bound 
follows from the fact that a continuous non-negative function achieves its minimum on a compact 
set. This minimum is not zero because of the linear independence condition (1.6). 
It follows that 



(2.25) 



W\ 



when we are near the critical points in (x,y). The support of the cutoffs V>0i when \j — k\ > K, 
tell us that we are supported away from critical points in (x,y) since (2.25) no longer holds. This 
condition implies that for some h or h' in {1, 2, d}, 



(2.26) 



E 



•57 



dx h 




Without loss of generality, assume the former holds and that k > j. It is immediate that 
e -ix-ri e is-(<f>(x,y)-r) j g an e igenfunction of the differential operator 

1 d 



(2.27) 



L 



Vh) dx h 



We integrate by parts in (2.21) using this operator. The expression that we get after performing 
this procedure M > 2d + m + 1 times is 

-M 



(2.28) 



H^Vis) < sup 



x,y 



E 



Si 



dx h 



<lh 



Now, suppose that we are in the region {\s\ << \r/\} (i.e \s\ < c\rj\ with a sufficiently large constant 
c > 0). Since | J2i x4*i\ ~ \s\ it follows, after possibly changing our initial choice of h, that 



(2.29) 



E 



$1 



dx h 



Vh 



> 



E 



Sl 



dx h 



Similarly, if {\s\ » \rj\} then, again after possibly changing our initial choice of h, 



(2.30) 

In either region, 
(2.31) 



E 



si 



dx h 



Vh 



> 



E 



si 



dx h 



|/ ife (C,^s)|<sup(| S |,H)- M <2- 



Considering (2.20), the integrand (Hixiin -1 si))Ijk(£,, r), s) is integrable in s as the first term is 
at most 1 and Ijk is bounded about by |s|~ M . Performing the remaining integrations and keeping 
in mind the support properties of /2j and /x/J, it follows that 

(2.32) J2 (»i> T $M)}< C M 2-( M - 2d)max(j ' k) < 1. 

\j-k\>K \j-k\>K 

This completes the proof of Lemma 2.3. 

We are now ready to give the final step of the proof to Proposition 2.2. Since both sums in 
(2.11) are bounded by 1, this implies that the left hand side of (2.8) is bounded above by e m after 
completing the integrations in (2.9). 
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3. Proof of the Corollary (1.5) 

In order to establish Corollary 1.5, we need to prove that the estimate (1.11) holds with s = so- 
under the Phong-Stein condition (1.14). This follows, for example, from the main result in [19]. 
See also [12] and [21] for a thorough description of related estimates. In this section, we place this 
estimate into the context of general Fourier integral operator theory for the sake of clarity. 

The Radon transform, which sends a function to its averages on a given family of submanifolds, 
has appeared frequently in many areas of analysis and geometry. Its appearance, for example, in 
the study of the 9-Neumann problem and integral geometry [19] brought microlocal analysis past 
its initial uses in the analysis of parametrices and the propogation of singularities. The condition 
(1.14) can be viewed as a nondegeneracy assumption when taking Hormander's viewpoint of Fourier 
integral operators [12]. 

Let us consider the integral operator 



(3-1) 1f(x) = J K{x lV )f{y)dy 

where / G L 2 (R d ) and 

(3.2) K(x,y) = J e i ^ x ^a(x,y,9)d6 

for * G C°°(R d x R d x R N ) and a G C£°(R d xR d x R N ). 

The L 2 mapping properites of X are determined by the geometric properties of the canonical 
relation 



(3.3) C = {(x,V x %y,V y V) : V e * = 0} 

which is a subset of T*(R d x R d ). If the set {V x , y> e(d#/d6i)}f =1 is linearly independent on 
{Ve^ = 0}, then C is an immersed submanifold. Moreover, these conditions put K into the 
general framework of Fourier integral distributions [12]. We now call the operator T a Fourier 
integral operator associated to C. When T^ t is viewed as a Fourier integral operator, (3.2) becomes 

(3.4) / e ««..«>-M*,^)*- 
for teR. 

The best possible situation for L 2 estimates for T comes when C is locally the graph of a 
canonical transformation [12]. This is equivalent to 

/o ( Hess xy ty Hess x g^\ , 

( > \HesseyV Hess ee V ) r 

where Hess z ^ Z "^ is the mixed Hessian of \& in the variables z' and z" . The resulting L 2 estimate for 
X is L 2 {R d ) — > L 2 d _ N (R d ). Computing determinant in the case of (3.4), we get the Monge- Ampere 

2 

determinant that appears in the definition of the Phong-Stein rotational curvature condition. Hence, 
(1.14) guarantees that T$ t has as its canonical relation a local canonical graph and is smoothing of 
order ^=± on L 2 (R d ). 
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Figure 1. On the left, we see a picture of the set P 5 , on the right, we see it again 
with a few parabolic arcs, which intersect a point in each column. 

By (1.12) and the fact that s = ^p, it follows that a > d ^ L and the proof of Corollary 1.5 is 
complete. 

4. Sharpness of results 

4.1. Proof of Theorem 1.10. We use a construction very closely related to the one in [14]. 
However, we will start with a variant of the incidence example due to Pavel Valtr [3, 23] as an 
exercise for our intuition. Let us note that a similar object can be found in [15] in a slightly different 
context. Let 

(4.1) P n = \ ( ^, . . . , ^=i, % -\ ] : < i 3 < n - 1, for 1 < j< d - 1, and 1 < i d < n 2 

L \ n n n n J 

Notice that in each of the first d — 1 coordinates, there are n evenly distributed points, but in the 
last dimension, there are n 2 evenly distributed points. Now, let 

(4.2) H = {(h,t 2 ,...,t d - 1 ,t 2 1 + ---+t 2 d _ 1 ) &R d :ti eK} 
and define 

(4.3) L H = {H + p,peP n }. 

Note that Lh is a collection of shifted paraboloids. 

Let N = n d+1 . By construction, #P„ = = N. Also by construction, each element of Lh 

d-l 

is incident to about n « N d + 1 elements of P n . Thus the total number of incidences between P n 
and Lh is 

1 I d— 1 2d o 2 

sa TV + 3+T = iV 3 ^! = N 3+T. 

We are now ready to define the convex body B. With the combinatorial construction in (4.1), 
(4.3), and (4.3) in hand, we flip the paraboloid upside down and glue it to another copy. Explicitly, 
let 

B v — {(xi,x 2 , ■ ■ ■ , x d ) e R d : x t e [-1, 1], for 1 < i < d - 1, and x d = 1 - (x\ + x\ -\ h ^-i)} > 

and 

Bl = {(xi,x 2 , . . . ,x d ) € R d : Xi e [-1, 1], for 1 < i < d- 1, and x d = — 1 + .t 2 + x| H h 2:^1} • 
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Now, let 

B' = (B v n {(x!,x 2 , . . . , x d ) e R d : x d > 0}) U (B L n {(a?i, a? 2 , • • • , a*) e K d : x d < 0}) . 

Finally, define i? to be the convex body B' , with the ridge at the transition between Bjj and Bl 
smoothed. 

We now transition to show how the upper Minkowski dimension of a particular (Sf(E)) for an 
E given below gives the desired sharpness result. 

Let {^ijigN be a sequence of positive integers such that qi+i — q\ and q\ = 2. Let Ei be the 

_ & 

q i 3 neighborhood of the set 

qr 1 \x G Z d : < x 3 < qfr , 1 < j < d - 1, < x d < qfi 1 

where 7L d denotes the standard integer lattice. We set E = flj-Ej. See [10], Chapter 8 for a proof 
that E — PiiEi is an Ahlfors-David regular set of Hausdorff dimension s. 

Dchne <f>(x,y) := \\x — y\\ B , where || • \\ B is the norm induced by a symmetric convex body B 
with a smooth boundary and non- vanishing Gaussian curvature that we now construct. A fairly 
straightforward calculation shows that as long as dB is smooth and has everywhere non-vanishing 
Gaussian curvature, then <f>(x,y) — \\x — y\\ B satisfies the Phong-Stein rotational curvature hypoth- 
esis away from t = 0. 

By the definition of Minkowski dimension [25], our problem of calculating dimj^\{Sf '(E)) re- 
duces to counting the number of <5-balls (or boxes) needed to cover Sf(E). We will see that the 
number of 5i-boxes needed to cover Ei is the same as the number needed to cover E. 

_ d 

Set Si = q i " and partition the set [0, l] d into boxes of sidelength ~ Si. The set E being 
Ahlfors-David regular implies that fj,(B(x, Si)) ~ Sf whenever x € E. Hence there are ~ 5~ s boxes 
of the S~ d boxes from the partioning of [0, l] d , each of which contains a non-isolated point of E. 
The definition of E — C\iEi shows that the number of ^-boxes needed to cover Ei is the same as 
the number of Si boxes needed to cover E. Our problem of calculating dim,M(Sf (E)) now reduces 

— - <b 

to the problem of calculating the number of balls of radius q i " needed to cover Sf(Ei). 

— d 

Given x G Ei and keeping mind the definition of E, the number of balls of radius 3 needed 

d(d-l) _j 

to cover {y : \\x — y\\ B = 1} is > q i d+1 . It follows that the number of balls of radius q i 3 needed 
to cover Sf(Ei) and, consequently, Sf(E), is 

d(d-l) 2rf2 d -Ms 

>qf-qi d+1 =qr=(ir) ■ 
Therefore the upper Minkowski dimension of Sf(E) is at least This number is greater 

than 2s -1 if s< d 4±. 

4.2. Sharpness of the method. It is known that the estimate (2.1), which is at the core 
of our method, is essentially sharp in the case m = 1. See [16, 17] for the proof of this fact in 
the d = 2 case and [14] for the construction in dimensions d > 3. Mattila's example is for the 
function <p(x,y) — \x — y\, where | • | is the Euclidean distance. The construction in [14] is for the 
convex body B used in the proof of Theorem 1.10 above. We now give a proof of sharpness of the 
exponent I in (2.1) in the case d = 2 and <p(x,y) = x ■ y as this result appears to be new. We 
believe that when m = 1, the exponent d 4^- is sharp in all dimensions for any function <\> satisfying 
the Phong-Stcin rotational curvature condition, but are unable to prove this at the moment. 
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Consider the estimate 




We denote by C a , a Cantor set of Hausdorff dimension < a < 1. Let F — (C a n [|, 1]) U 
(C- 1 n [§, 1]). Now define M 2 {a) — {roj : r e F,uj e S 1 } C M 2 . Set fj, = ^ x C} {0<1] where "H" is 
the a-dimensional Hausdorff measure. This measure is meant to be a fractal analog of that from 
polar coordinates in the plane. 

Pick a point x = roj € A^c*)- Notice that if r € -F, then so is i. Notice that {y:l<£-?/<f + e} 
is contained in a strip formed by the two lines which are both perpendicular to the vector x and 
pass through the points \u) and w respectively. 

We argue that within an e-annulus we can fit a rectangle of width ~ e and length ~ s/e. 
Similarly, an e-strip fits an annulus of width ~ e and inner arc-length ~ -y/e. This rectangle 
intersects M.2{a) for 1 in a set of positive ju measure. The measure of this intersection is ~ 6 !/ 2 + Q . 
ft follows that 




for s in a set of positive /1 measure and consequently 



(4.7) 




Hence, 

(4.8) /iXfi{(i,i/):l<i-i/<l + £}<6 

only for 



(4.9) e"+3 < e, 

which can only hold when a > \. Thus the estimate (4.4) does not in general hold for sets with 
Hausdorff dimension less than |. 
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